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IN THE CLAIMS: 

All pending claims are set forth below. Cancelled and withdrawn claims are indicated 
with claim number and status only. The claims as listed below show added text with underlining 
and deleted text with str i k e through . The status of each claim is indicated with one of (original), 
(currently amended), (previously amended), (cancelled), (withdrawn), (new), (previously added), 
(reinstated - formerly claim #), (previously reinstated), (re-presented - formerly dependent claim 
#), or (previously re-presented). 



Please AMEND the following claims: 




1 . (currently amended) A brarfch predicting device, comprising: 
a storing circuit storing information specifying a return address of a subroutine when an 

nstruction equivalent to a subroutine catfte detected; 

a comparing circuit making ^cpjppa^on between information specifying a branch 
destination address of an instruction wtroh can possibly be an instruction equivalent to a 
subroutine return and the information specifying the return address stored in said storing circuit, 
and outputting a result of the comparison, when the instruction which can possibly be the 
instruction equivalent to the subrouting return is detected; and 

an identifying circuit identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine call, based on the result of the 
comparison , and 

wherein the predicted branfch is the branch of the instruction equivalent to the subroutine 
return in an architecture for whidja particular instruction for a subroutine is not prepared. 

2. (original) The branch predicting device according to claim 1 , wherein 

said storing cirduit stores a register number of a link register, which is specified by 
the instruction equivalent to th|e subroutine call, as the information specifying the return address. 



3. (oriqinalU mybranch predicting device according to claim 1 , wherein 
said st©rin^j?cuit stores the return address of the subroutine as the information 

specifying the return address. 

4. (currently/amended) A branch predicting device, comprising: 
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a stack circuit storing information specifying a return address of a subroutine; 

a push circuit pushing the information specifying/he return address onto said stack 
circuit, when an instruction equivalent to a subroutine ofall is detected; 

a comparing circuit making a comparison between information specifying a branch 
destination address of an instruction which can posspy be an instruction equivalent to a 
subroutine return and the information specifying the^eturn address stored in a top entry of said 
stack circuit, and outputting a result of the comparison, when the instruction which can possibly 
be the instruction equivalent to the subroutine reti/n is detected; and 

an identifying circuit identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the ^ibroutine call, based on the result of the 
comparison , and 

wherein the predicted branch is the braftch of the instruction equivalent to the subroutine 
return in an architecture for which a particular/nstruction for a subroutine is not prepared . 

5. (original) The branch predicting device according to claim 4, wherein: 
said push circuit pushes a register number of a link register, which is specified by the 

instruction equivalent to the subroutine call, onto ss/d stack circuit as the information specifying 
the return address; 

said comparing circuit makes a comparis^between a register number of a branch 
destination address register, which is specipetflw tj?e instruction which can possibly be the 
instruction equivalent to the subroutine return.yqnd a register number stored in the top entry of 
said stack circuit; and 

said identifying circuit identifies the insfrudion which can possibly be the instruction 
equivalent to the subroutine return as the inst/uction equivalent to the subroutine return when 
the compared register numbers match. 

6. (original) The branch predicting device^ccording to claim 5, wherein 
said identifying circuit identifies the instructioX which can possibly be the instruction 

equivalent to the subroutine return as the instructia/n equivalent to the subroutine return 
regardless of the result of the comparison, if the /egister number of the branch destination 
address register corresponds to a particular recpster. 



7. (original) The branch predicting device according to claim 5, wherein 
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said push circuit does not push the register number of the link register onto said stack 
circuit if the register number of the link register corresponds to a particular register. 

8. (original) The branch predicting device according to claim 4, further comprising 
a pop circuit popping said stack circuit when sk\d identifying circuit identifies the 

instruction which can possibly be the instruction equivalent to the subroutine return as the 
instruction equivalent to the subroutine return, and a branch by the instruction equivalent to the 
subroutine return is taken. / 

9. (original) The branch predicting device according to claim 1 , further comprising 
a predicting circuit storing branch history information for a branch prediction, wherein 
said comparing circuit makes the comparison between the information specifying the 

branch destination address and the informatidn specifying the return address, when the branch 
history information is registered to said predicting circuit. 

10. (original) The branch predicting device according to claim 1 , further comprising 
a circuit invalidating the information! stored in said storing circuit when an event which 

causes a correspondence between a subroutine call and a subroutine return to be improper. 

11 . (original) The branch predicting device according to claim 1 , further comprising: 
a predicting circuit storing branch history information for a branch prediction; and 

a setting circuit setting in said predicting circuit a flag indicating that a return destination 
of a detected instruction equivalent to a subroutine return differs, when an instruction equivalent 
to a subroutine return, which does not return to an instruction address immediately succeeding 
the instruction equivalent to the subroutine call, is detected. 

12. (original) The branch predicting device according to claim 11 , wherein 

said predicting circuit comprises a return address stack circuit storing the return address 
of the subroutine, pops said rettirn address stack circuit if the flag is recognized at the time of a 
branch prediction, and does ndft use a popped return address as a predicted branch destination. 

13. (original) The ©ranch predicting device according to claim 1 , further comprising: 
a predicting circuit storing branch history information for a branch prediction; and 
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a circuit performing a control such that a predetermined flag is set when an instruction 
equivalent to a subroutine call, which is unregisterecyto said predicting circuit, is detected, the 
predetermined flag is reset when an instruction equivalent to a subroutine return, which 
corresponds to the unregistered instruction equivalent to the subroutine call, is detected, and the 
instruction equivalent to the subroutine return corresponding to the unregistered instruction is not 
identified as an instruction equivalent to a subroutine return in said predicting circuit. 

14. (currently amended) A branch dredicting device, comprising: 

a return address stack circuit storing a return address of a subroutine when an instruction 
equivalent to a subroutine call is detected; / 

a comparing circuit making a comparison between a branch destination address of an 
instruction which can possibly be an instruction equivalent to a subroutine return, and the return 
address stored in said return address stack circuit, and outputting a result of the comparison, 
when the instruction which can possibly be the instruction equivalent to the subroutine return is 
detected; and / 

an identifying circuit identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine call, based on the result of the 
comparison , and / 

wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for whicfl a particular instruction for a subroutine is not prepared . 

15. (currently amended) A branch predicting method, comprising: 

registering information/specifying a return address of a subroutine when an instruction 
equivalent to a subroutine call is detected; 

making a comparison between information specifying a branch destination address of an 
instruction which can poss/bly be an instruction equivalent to a subroutine return and the 
registered information specifying the return address, when the instruction which can possibly be 
the instruction equivaleni to the subroutine return is detected; 

identifying the instruction which can possibly be the instruction equivalent to the 
subroutine return as am instruction equivalent to a subroutine return, which corresponds to the 
instruction equivalent to the subroutine call, if the information specifying the branch destination 
address and the inforimation specifying the return address match; 

identifying the instruction which can possibly be the instruction equivalent to the 
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subroutine return not as the instruction equivalent to the Subroutine return, which corresponds to 
the instruction equivalent to the subroutine call, if the information specifying the branch 
destination address and the information specifying the/return address do not match; and 
making a branch prediction by using an identification result , and 

wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine is not prepared . 

16. (currently amended) A branch predicting device, comprising: 

storing means for storing information specifying a return address of a subroutine when 
an instruction equivalent to a subroutine call is/detected; 

comparing means for making a comparison between information specifying a branch 
destination address of an instruction which oan possibly be an instruction equivalent to a 
subroutine return and the information specifying the return address stored in said storing means, 
and for outputting a result of the comparison, when the instruction which can possibly be the 
instruction equivalent to the subroutine return is detected; and 

identifying means for identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine call, based on the result of the 
comparison , and 

wherein the predicted branch fe the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine is not prepared . 



1 7. (currently amended! A branch predicting device, comprising: 

stack means for storing information specifying a return address of a subroutine; 

push means for pushing trie information specifying the return address onto said stack 
means, when an instruction equivalent to a subroutine call is detected; 

comparing means for making a comparison between information specifying a branch 
destination address of an instruction which can possibly be an instruction equivalent to a 
subroutine return and the infomriation specifying the return address stored in a top entry of said 
stack means, and for outputting a result of the comparison, when the instruction which can 
possibly be the instruction equivalent to the subroutine return is detected; and 

identifying means foil identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine call, based on the result of the 
comparison , and 
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wherein the predicted branch is the branch yf the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine is not prepared . 

1 8. (currently amended) A branch predicting device, comprising: 

return address stack means for storing a return address of a subroutine when an 
instruction equivalent to a subroutine call is defected; 

comparing means for making a comparison between a branch destination address of an 
instruction which can possibly be an instruction equivalent to a subroutine return, and the return 
address stored in said return address stack means, and for outputting a result of the 
comparison, when the instruction which can possibly be the instruction equivalent to the 
subroutine return is detected; and / 

identifying means for identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalents the subroutine call, based on the result of the 
comparison , and / 

wherein the predicted branch is/the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine is not prepared . 
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